У 1970-я гады г. Брэст бурна развіваўся на ўсход, будаваліся жылыя мікрараёны «Усход-2», «Усход-3». Паміж вуліцай Маскоўскай і ракой Мухавец на базе сасновых і бярозавых пасадак, пойменых лугоў у 1977 годзе быў закладзены гарадскі парк культуры і адпачынку. Новаму, другому парку горада, было дадзена імя 60-годдзя Кастрычніка ў гонар Вялікай Кастрычніцкай сацыялістычнай рэвалюцыі. Архітэктурны праект рапрацавалі Міхаіл Міхайлавіч Гайдуковіч і Анатоль Дзмітрыевіч Кудзіненка.